#include<bits/stdc++.h>
using namespace std;
vector<int>v1;
int a[1001];
bool v[1001];

struct node{
    int l,r,w;
}e[1001];
bool cmp(node a,node b)
{
	return a.w>b.w;
}
inline void solve()
{
    
    memset(a,0,sizeof(a));
    memset(v,false,sizeof v);
    int n,ans=0,k=0;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=n;i++)
        for(int j=1;j<i;j++)
            if(!v[j]&&a[j]==a[i])
            {
                v[j]=true;
                e[k].l=j;
                e[k].r=i;
                e[k].w=a[j];
                k++;
                break;
            }
    for(int i=0;i<k;i++)
    for(int j=0;j<i;j++)
    {
		if(e[j].w>e[j+1].w) swap(e[j],e[j+1]);
	}
    memset(v,false,sizeof v);
    while(k)
    {
		bool pp=false;
		k--;
        int a=e[k].l;
        int b=e[k].r;
        int c=e[k].w;
        for(int i=a;i<=b;i++)
           {
               if(v[i]==true)
               {
                   pp=true;
                   break;
               }
               else v[i]=true;
           }


        if(pp==false) ans+=c;
    }
    v1.push_back(ans);
}
int main()
{
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
    ios::sync_with_stdio(false);
    int t;
    cin>>t;
    for(int i=1;i<=t;i++)
        solve();

    for(int i=0;i<v1.size();i++)
        cout<<v1[i]<<endl;
    return 0;
}
